Combinatorial enumeration of 2×2 ribbon patterns
نویسندگان
چکیده
منابع مشابه
Combinatorial enumeration of 2×2 ribbon patterns
An algorithm for creating repeating patterns from a single decorated square gives rise to an obvious combinatorial question: How many different patterns can be created, following the rules? Answers vary according to the definition of equivalence of patterns, and computer sorting programs can provide numerical answers. But algebraic techniques give insight into the answers and provide general fo...
متن کاملCombinatorial Polytope Enumeration
We describe a provably complete algorithm for the generation of a tight, possibly exact, superset of all combinatorially distinct simple n-facet polytopes in Rd, along with their graphs, f -vectors, and face lattices. The technique applies repeated cutting planes and planar sweeps to a d−simplex. Our generator has implications for several outstanding problems in polytope theory, including conje...
متن کاملFast Enumeration of Combinatorial Objects
The problem of ranking (or perfect hashing) is well known in Combinatorial Analysis, Computer Science, and Information Theory. There are widely used methods for ranking permutations of numbers {1, 2, ..., n}, n ≥ 1, for ranking binary words of length n with a fixed number of ones and for many other combinatorial problems. Many of these methods have nonexponential memory size and the time of enu...
متن کاملSigned enumeration of ribbon tableaux: an approach through growth diagrams
We give an extension of the famous Schensted correspondence to the case of ribbon tableaux, where ribbons are allowed to be of different sizes. This is done by extending Fomin’s growth diagram approach of the classical correspondence, in particular by allowing signs in the enumeration. As an application, we give in particular a combinatorial proof, based on the Murnaghan–Nakayama rule, for the ...
متن کاملQuantum curves for the enumeration of ribbon graphs and hypermaps
The topological recursion of Eynard and Orantin governs a variety of problems in enumerative geometry and mathematical physics. The recursion uses the data of a spectral curve to define an infinite family of multidifferentials. It has been conjectured that, under certain conditions, the spectral curve possesses a non-commutative quantisation whose associated differential operator annihilates th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2007
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2006.01.015